Computing the minimum distance of linear codes by the error impulse method

A new method for computing the minimum distances of linear error correcting codes is proposed and justi ed Unlike classical techniques that rely on exhaustive or partial enu meration of codewords this new method is based on the ability of the Soft In decoder to overcome Error Impulse input patterns It is shown that the maximum magnitude of the Error Impulse that can be corrected by the decoder is directly re lated to the minimum distance This leads to a very fast algorithm to obtain minimum distances of any linear code whatever the block size and the code rate considered In particular the method can be advantageously worked out for turbo like concatenated codes